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ABSTRACT 



A system for estimating the effort necessary to complete a 
project comprises a rule-based expert system including 
groups of related estimation rules (rule groups) and a 
question table, a neural network, the neurodes of which 
represent groups of the detailed tasks (task groups), a rule 
indirection module for coupling the outputs of the rule-based 
expert system to selected neurodes, and an inference engine 
for implementing the rules of the expert system. The expert 
system, neural network, and rule indirection module are 
organized as an advisor module, which communicates infor- 
mation between an advisor interface and the question table. 
Each rule group represents a quantifiable feature of the 
specific client/server implementation, such as its size or fault 
tolerance requirements. The inference engine applies the 
rule groups to user provided data, and each rule group 
generates an effort factor (EF) that provides a measure of the 
associated feature's potential impact on the task groups. The 
rule indirection module couples each effort factor to selected 
task group neurodes according to influence factors (IF), 
which represent the correlation between the feature charac- 
terized by the rule group and the selected task groups. The 
influence factors are initially estimated as part of the expert 
system but may be further optimized by training the esti- 
mator using actual measured efforts and efforts estimated by 
the present invention. 

8 Claims, 5 Drawing Sheets 
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PROJECT ESTIMATOR 

RELATED PATENT APPLICATIONS 

This patent application is related to co-pending U.S. 
patent application Ser. No. 08/609,398 entitled "Knowledge 
Base Advisor", assigned to the same assignee identified 
herein, and filed on even date herewith. 

BACKGROUND OF THE INVENTION 

1. Technical Field 

This invention relates to systems and methods for esti- 
mating the amount of effort, Le. person hours, person 
months, etc., necessary to complete a project, and in 
particular, to systems and methods that employ artificial 
intelligence techniques for estimating the effort necessary to 
design and implement client/server computer systems. 

2. Background Art 

In order to properly plan and budget for any significant 
project, business managers must make some estimate of the 
person hours that will be required to complete the project. 
This allows managers to set staffing levels and develop 
budgets that are consistent with their companies' strategic, 
marketing, and financial plans. Currently available methods 
for estimating the person hours necessary to complete a 
project are not very accurate. They work best with projects 
that can be completed with a small number of well defined 
tasks and their accuracy decreases as the complexity of the 
projects increase. 

The computer industry in general and the software indus- 
try in particular are rife with examples of products whose 
release dates have been rescheduled multiple times. Large 
scale software development projects, such as new operating 
system releases, are notorious for missing successive release 
dates and are among the most visible examples of the 
problems with current project estimation methods. 

Client server computer systems are another example of 
computer development projects that are notoriously difficult 
to plan, schedule, and budget. Many companies are very 
interested in acquiring client server computer systems 
because the flexibility of client/server systems allows them 
to be customized to each company's business needs. 
However, this flexibility also contributes to the complexity 
of designing and implementing client/server systems. 

Some methods are available for estimating the effort 
required to complete large scale projects such as designing 
and implementing client/server systems, but none of these 
provide the accuracy system managers and planners require. 
One conventional method, function point analysis, requires 
the project manager to estimate the number of software 
features, such as screens, interfaces, and the like, that will be 
needed for a software system and the complexity of these 
features. The time necessary to develop the software for 
each feature is adjusted to reflect the feature's complexity 
and the project effort is taken as the sum of the development 
time for each feature in the software. 

A major flaw in the function point analysis approach is 
that it is nearly impossible to estimate either the number of 
features in a software project or their complexity without 
first developing a detailed plan of the software. Such 
detailed project plans are usually not generated until a 
budget has been approved for the project. As a result, 
estimated number of screens and their complexity are rough 
approximations at best, and not the basis for reliable esti- 
mates of the number of person hours required for a project. 

There is thus a need for a reliable system and method for 
estimating the effort necessary to complete complex soft- 
ware projects, such as the implementation of client/server 
systems. 



5,638 
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SUMMARY OF THE INVENTION 

The present invention is a system and method for accu- 
rately estimating the person hours necessary to implement a 

5 client/server computer system from a set of detailed but 
generic tasks specified for a client/server system having a 
selected architecture. The system and method of the present 
invention customize the generic tasks to reflect user speci- 
fied properties of the system, such as the development 

J0 environment, the major applications, size, fault tolerance, 
and the resources/expertise of the organization implement- 
ing the system. 

In accordance with the present invention, an advisor 
module comprises a rule-based expert system, a neural 

!5 network, the neurodes of which represent groups of the 
detailed tasks (task groups), and a rule indirection module 
for coupling the outputs of the rule -based expert system to 
selected neurodes. The strength of the coupling is deter- 
mined in part by training the neural network The advisor 

20 module controls data coupling between an advisor interface 
and the rule based expert system, which further comprises 
groups of related estimation rules (rule groups) and a 
question table. An inference engine applies the rules to data 
provided by a user through the advisor interface. Each rule 

25 group represents a quantifiable feature of the specific client/ 
server implementation, such as its size or fault tolerance 
requirements. In combination with the inference engine, 
each rule group produces an effort factor (EF) that provides 
a measure of the associated feature's potential impact on the 

30 task groups. 

The rule indirection module couples each effort factor to 
selected task group neurodes according to influence factors 
(IF), which represent the correlation between the feature 
characterized by the rule group and the selected task groups. 

35 In effect, the rule-indirection module IFs scale EF, the 
potential impact of a rule group on the implementation, to 
reflect the correlation between the task group and the feature 
of the client/server implementation represented by the rule 
group. The influence factors are initially estimated as part of 

40 the expert system but may be further optimized by training 
the project estimator using actual measured efforts and 
efforts estimated by the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

FIG. 1 is a block diagram of the project estimator in 
accordance with the present invention. 

FIG. 2 is a display of advisor interface module from the 
system of FIG. 1. 
50 FIG. 3 is a more detailed block diagram showing the 
interaction between the advisor interface module and a rule 
group. 

FIG. 4 is a view of a configuration (rule indirection) 
module, showing the coupling between task group neurodes 
55 and rule groups. 

FIG. 5 is a flow chart of a method for estimating the effort 
required to complete a project in accordance with the present 
invention. 

6Q FIG. 6 is a view of a reconciliation module, for training 
the neural network of the system of FIG. 1. 

DETAILED DESCRIPTION OF THE 
INVENTION 

65 The present invention rationalizes methods for estimating 
the effort necessary to implement a client/server computer 
system by explicitly taking into account the objective set of 
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tasks necessary to construct a client/server system with a Referring first lo FIG. 1, there is shown a block diagram 

given architecture and the implementation-specific features of a project estimator 100 in accordance with the present 

of the system, such as its size, criticality to the company, invention. Project estimator 100 is organized as an advisor 

required fault tolerance, and company resources. By care- interface 110, an inference engine 130, and an advisor 

fully defining the task groups associated with construction of 5 module 102 comprising, a ruled based expert system 150, a 

a given client/server system architecture, accurate baseline rule-indirection interface 160, a neural network 180, and a 

efforts may be attributed to each task group. The system and summer 190. Expert system 150 further comprises a ques- 

method of the present invention then customize these task * on 132 a Pj™ 1 ^ of nilc groups 140. Responses 

groups to reflect the implementation details of a specific *? <* ue f ons ™ m M °* ™ »*in« ; memory (not 

• , i_ >ji * - shown) associated with question table 132 and accessible to 

project, such as the company s development environment, 10 i 30 . Neural network 180 comprises a 

resources, and planned uses of the system. phirality of ^ gf0up neufodes ^ eacfa of ^ mmm 

The task groups employed m the present invention may be sponds to a set of well-defined tasks (not shown), 

determined in a number of different ways. For example, task Advisor module 102 couples questions from question 

groups necessary to construct a client/server system having table 132 to advisor interface 110, displays them to a user as 

a specified architecture may be determined from discussions 15 shown in FIG. 2, and stores the user's responses in working 

with system integrators who have installed such client/server memory accessible to inference engine 130. In one embodi- 

systems. The scope of this undertaking is made manageable ment of the invention, a question rulebase 134 is used by 

by hierarchical nature of the planning process. For example, advisor module 102 to display to the user, through the 

task groups are typically generated for major components of advisor interface 110, questions selected on the basis of the 

the client server system for each phase of the installation 20 users previous responses. A more detailed discussion of such 

(defining, planning, prototyping, implementing). The tasks "intelligent questioning" is provided in the Knowledge Base 

that make up each task group are then more easily defined Advisor application, incorporated by reference herein, 

and the effort involved for each task can be more accurately Advisor interface 110, advisor module 102, and inference 

estimated. engine 130 are implemented on any of a number of currently 

In the preferred embodiment of the present invention, the 25 available processor platforms. In a preferred embodiment of 
task groups are determined using a knowledge base advisor the present invention, advisor interface 110, advisor module 
system, described in co-pending U.S. patent application Ser. 102, and inference engine 130 are implemented on a plat- 
No, 08/609,398, incorporated by reference herein. This form having processing power at least equivalent to that of 
system uses a rule based expert system to determine a an Intel processor (386 or higher) running the Windows 
client/server architecture suitable for a user, based upon the 30 operating system (3.1 or higher). 

user's responses to questions provided by an advisor inter- Referring now to FIG. 2, there is shown a screen 200 

face. In conjunction with architecture selection process, the produced by advisor module 102 at interface 110. The user 

system also selects task groups necessary to construct a is presented with a question 210 in window 220 and possible 

client/server system having the identified architecture from responses 230 appear below window 210 on the left side of 

a super set of task groups that is stored in the knowledge 35 screen 200. As each possible response 230 is highlighted, an 

base of the expert system. Task groups relevant for con- explanation 240 of its significance is shown on the light of 

struction of a client/server architecture are selected from a screen 200, allowing the user to choose a well-informed 

superset of task groups in conjunction with an architecture response. Icons 242 along the bottom of the screen allow the 

selection advisor and a task advisor. Appendix B includes user to view earlier or later questions, request help, or trigger 

the superset of tasks and component sub-tasks from which 40 the inference engine 130 to begin processing the answers, 

task groups for a specific client server architecture project Table 1 includes a sample of questions 210 presented to 

are selected. the user by advisor interface 110, possible responses 230 and 

Provided the component tasks of a task group are well- explanations 240 of how each response will be interpreted 

defined, the baseline efforts for each task group may be 45 by project 100. Note that the questions estimator 210 relate 

readily determined for a specified set of conditions, includ- to quantifiable features of a client/server system such as its 

ing skill levels, resources, fault tolerance, and the like. Each size, required level of fault tolerance, required performance 

of these factors will vary from the specified level depending level, and module sources. These features, which vary for 

on different, quantifiable aspects of the implementation. The each implementation of a given client/server architecture, 

present invention identifies these factors and their complex must be considered in order to accurately estimate the effort 

interactions using a rule based expert system. necessary to complete the client/server installation. 



TABLE 1 



QUESTION 



RESPONSES (Explanation) 



In general, how large is the project? Urge (enterprise- wide application, spans multiple corporate sites.) 

Normal (corporate-wide application used by multiple departments.) 
Small (workgroup/departmental application used by a small number of 
people.) 
Yes 
No 

Partially (The system will have an impact on or replace some functionality of 
an existing mission-critical application.) 
Highest av a ilability (The system must always be on line.) 
High availability (Only a few hours of down time per year) 
Normal availability (If the system fails, it must be brought back up with the 
current day's data within a predefined period of time.) 



Is the application going to replace a 
mission-critical or line-of-business 
process? 

What are your application's fault- 
tolerance requirements? 
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TABLE 1 -continued 



QUESTION 



RESPONSES (Explanation) 



What arc your application's 
performance requirements? 



What are your application's security 
requirements? 



What are your system management 
requirements? 



What percentage of the GUI 
modules will be drawn from either 
an object repository or from an 
existing application? 



What percentage of the complex 
business processing modules will be 
drawn from either an object 
repository or from an existing 
application? 

What percentage of the database 
transaction modules will be drawn 
from either an object repository or 
from an existing application? 
What percentage of the new 
database schema can be derived ' 
from an existing database? 



How stable are the critical software 
components such as the operating 
system, communications, and 
database servers? 



How stable is the application 
development environment, including 
software tools and utilities? 



How stable is the hardware 
technology employed in the C/S 
architecture such as the server, 
network, and communication links? 



High (Response must be immediate, no matter how many concurrent users arc 
logged in.) 

Normal (System response must be within acceptable normal limits most of the 
time.) 

Maximum (Security is paramount. Information protected via data 
encryption.) 

High (Security is critical Sensitive information must be protected via login, 
network and database security.) 

Normal (Security is important but not critical login provides generalized 

access to the entire system.) 

Unsecured (The system does not need security.) 

Single image (The entire system must be able to be managed as if it is a single 
computer. If necessary, performance can be traded for ease of management.) 
High (The system can be managed easily and autonomously even for remote 
locations. However, performance consideration should come before ease of 
management) 

Normal (The system is manageable by a staff of trained administrators.) 
75-100% (All development in- house uses extensive object-oriented 
development methodologies and standardized reusable code components.) 
50-75% (There is an extensive repository of reusable code components in- 
house that is utilized by the majority of the development staff.) 
25-50% (There is an existing repository of reusable code components that are 
utilized by various developers.) 

Less than 25% (Some development teams have created their own code 

repositories, but standardized coding procedures and reusability standards are 

not employed in the organization.) 

75-100% 

50-75% 

25-50% 

Less than 25% 

75-100% 

50-75% 

25-50% 

Less than 25% 

75-100% (The new application's database schema will be derived primarily 
from an existing database system. 

50-75% (A large portion of the new application's database schema can be 
derived from an existing database system.) 

25-50% (Some of the new application's database schema can be derived from 
an existing database system but the majority will have to be created for this 
application.) 

Less than 25% (Most of the new application's database schema will be created 
with the development of this system.) 

Extremely stable (All components of the system have been thoroughly tested 
and successfully implemented in a number of production environments.) 
Moderately stable (Most components of the system have been tested and 
similar systems have been successfully implemented in the past) 
Unstable (Little or no components of the system have been tested and/or the 
system will be implemented in a new or untried technology.) 
Extremely stable (The application development tools and utilities have been 
used successfully on numerous projects.) 

Moderately stable (The application development tools have been used on a 
number of projects. The development staff is comfortable with the existing 
tools and proficient in their use.) 

Unstable (The application development environment for this project will be 
using new or untried development tools.) 

Extremely stable (many applications using similar hardware have been 
developed and successfully deployed using the existing QS architecture.) 
Moderately stable (The proposed technology has been used successfully by 
other organizations, but is new to the developers of this system.) 
Unstable (The proposed application will be using relatively new or untried 
hardware that none of the developers of the system have worked with before.) 



Once advisor interface 110 has asked all relevant ques- 
tions of the user, inference engine 130 applies each rule 
group 140 to the responses accumulated in response memory 
working area 136 to generate an effort factor EF for each 
rule group 140. Rule groups 140 track the different questions 
asked by advisor interface 110, although there is not neces- 
sarily a one to one correspondence. For example, EFs for 
rule groups 140 relating to system criticality and GUI 
complexity are determined from decision tables (matrices) 
of user answers to selected questions. Examples of specific 



rule groups 140 and their corresponding EFs are discussed 
in greater detail below. 

Referring now to FIG. 3, there is shown a block diagram 
of a rule group 140 and its interactions with inference engine 
130 and rule-indirection interface 160. In general, rule group 
140 comprises a plurality of related rules 142 that combine 
to produce the single output EF. For example, in the pre- 
ferred embodiment a project size rule group 140 comprises 
three rules 142 that are selectively fired to select an EF value 
based on the users response to the project size question. 



60 



65 
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TABLE 2 



TABLE 4 



[DcfincBcginRuIcGroup] 
RuleGroipID - 10 

RuleGroupName - "Project size factor" 
Description = "Project size factor" 

[DefineRule] 

RuleName = "Project size - Large" 
Priority - 100 
Description «* "" 
IF 

[Project size] «= "Large" 

THEN 

[#Effort_Jevel] - 3 

[DefineRule] 

RuleName = "Project size - Normal" 
Priority = 100 
Description = "" 
IF 

[Project size] = "Normal" 

THEN 

[#Effort„level] = 2 

[DefineRule] 

RuleName - "Project size - Small" 
Priority - 100 
Description - "" 
IF 

[Project size] - "Small" 

THEN 

[#Effort_level] - 1 
[DcfincEndRuleGroup] 



(Define Matrix] 
MatrixID » 10 
5 MatrixName « "System criticality" 
MatrixCol - 5 

Description ■ "System criticality" 
Default - 1 

#"Mission critical application", "Fault 
tolerance", "Performance", "Security**, "System management" 
10 Data » 3 'Yes', '*', "*'" 

Data ° 3 'Partially', '•*, maximum, single image 
Data = 3 *" Partially*, ' *', High, * • *, Single image 
Data = 3 "* Partially*, '*', High, Maximum, '**" 
Data = 3 "'Partially*, 'Highest availability*, **', **\ Single image 
Data = 3 "'Partially*, 'Highest availability*, '•', maximum, *•* 
j5 Data = 3 "'Partially', 'Highest availability', High, '*', '" 
Data « 3 "'No', '"*, High, Maximum, Single image 
Data » 3 "'No', 'Highest availability', '**, Maximum, Single image 
Data o 3 "'No*, 'Highest availability', High, '*', Single image 
Data = 3 "'No', 'Highest availability', High, Maximum, ' ** 
Data = 2 "'No', '*', '*', Maximum, Single image 
Data = 2 "'No', '**, High, '**, Single image 
Data = 2 "'No', '**, High, Maximum, '•', 
Data - 2 "'No', 'Highest availability', '*', Single image 
Data - 2 "'No', 'Highest availability', '**, Maximum, '** 
Data - 2 "'No', 'Highest availability*, High, '*','*' 



25 In Table 4, an entry indicates that the effort level is 
independent of the answer to the associated question. 

Table 5 and 6 indicate the definition and decision table, 
respectively, for "GUI Complexity"* rule group 140. 



20 



30 

The structure and operation of a "project size" rule group 
140 are indicated by Table 2. "Project size" is a simple, 
single parameter rule group 140 that generates one of three 
EF values as its output, depending on whether the user 
characterizes the project as large (enterprise wide applica- 35 
tion spanning multiple corporate sites), normal (corporate 
wide, multiple departments), or small (single department 
system used by a small number of people). 

Referring now to Table 3, there is shown the definition of 
"system criticality" rule group 140, As noted above, in the 
preferred embodiment of the invention the "system critical- 
ity" EF is generated by a matrix function (decision table) of 
user responses to various other questions displayed by 
advisor interface 110. 



TABLE 3 



| DefineBeginRuleGroup] 
RuleGroupID - 20 

RuleGroupName - "System criticality factor" 
Description - "System criticality factor" 



[DefineRule] 

RuleName = "System criticality" 
Priority - 100 
Description - "" 
THEN 

[#Effort_Jevel] = "@matrix(' System 
criticality', 'Mission critical application', 'Fault 
tolerance', 'Performance', 'Security*, 'System management')" 
(DefineEndRuleGioup] 



50 



55 



60 



The EF generated by "system criticality factor" rule group 
140 is determined from a decision table based on the user's 
answers to five other questions, labeled "mission critical 
application", "fault tolerance", "performance", "security", 65 
and "system management". The decision table, indicated by 
the operator, @matrix, is shown in Table 4. 



TABLE 5 



40 



[DefineBeginRuleGroup] 
RuleGrouptD «* 30 

RuleGroupName «* "GUI complexity factor" 
[DefineRule] 

RuleName - "GUI complexity" 
Priority - 100 

Description - "GUI complexity" 
THEN 

[#EffortJevel] - "@matrix('GUI complexity', 'GUI 
Reuse', 'Primary GUI dialogues')" 



[ DefineEndRulcGroup] 



45 



TABLE 6 



[DefbeMatrix] 
MatrixID - 20 

MatrixName = "GUI complexity" 
MatrixCol - 2 

Description - "GUI complexity" 
Default - 1 

rGUI Reuse", "Primary GUI 

dialogues" 

Data - 4 

Data - 3 

Data - 2 

Data - 1 

Data m 3 

Data = 2 

Data - 1 

Data - 1 

Data »2 

Data - 1 

Data - 1 

Data - 1 

Data = 1 



"Less than 25%', 'More than 50" 
"'Less than 25%', '25 to 50"' 
"'Less than 25%*, '10 to 25"* 
"'Less than 25%', 'Less than 10" 
"'25-50%', 'More than 50'" 
"'25-50%', '25 to 50'" 
"'25-50%*, '10 to 25"' 
"'25-50%*, 'Less than 10'" 
"'50-75%*, 'More than 50'" 
"'50-75%', '25 to 50'" 
"'50-75%', '10 to 25*" 
"'50-75%*, 'Less than 10'" 
"'75-100%', '•"' 



In the preferred embodiment, project estimator 100 com- 
prises additional rule groups 140 relating to System 
Management, Security, Performance, Fault Tolerance, Mis- 
sion Critical Application rule groups. Each of these quantify 
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different, implementation-dependent properties of the client/ 
server system through a corresponding output EE A sum- 
mary of these rule groups 140 and the rules implemented for 
determining their corresponding effort factors is attached to 
this application as Appendix A. 

EF serves as one component of a weighting factor that 
will be coupled to one or more task group neurodes 170 
according to its relevance to the specific tasks represented by 
the neurode. For example, the user's responses to questions 
about the project displayed by advisor interface 110 may 
indicate that the project has an unusually low fault tolerance. 
This fact will be reflected in a correspondingly large EF 
when inference engine 130 applies fault tolerance rule group 
140 to facts accumulated in memory working area 136. 
Consequently, any of task group neurodes 170 that relate to 
the stability of the client/server system against faults will 
require greater effort to complete and, consequently, will be 
strongly coupled to "fault tolerance" rule group 140. 

Generally, the net impact of a property represented by a 
rule group 140 on one of task group neurodes 170 depends 
on both the EF of the rule group and the influence factor that 
reflects the correlation between task group 170 and the 
property at issue. This influence factor (IF) is implemented 
by rule-indirection interface 160 and operates on EF as a 
multiplicative factor. In the preferred embodiment of the 
invention, IF ranges between zero (no correlation between 
rule group 140 and task group neurode 170) and one (full 
correlation between rule group 140 and task group neurode 
170). 

Referring again to FIG. 3, the role of rule indirection 
interface 160 is indicated by the change in thickness of 
connecting line 144 as it passes from rule group 140 to task 
group neurode 170. In the disclosed example, the thickness 
of connecting line 144 above rule-indirection interface 160 
indicates the relative size of EF for rule group 140, with 
thicker lines 144 indicating larger EFs. Reduction in EF by 
rule-indirection interface 160, i.e. IF <1, indicates less than 
complete correlation between the plurality of tasks repre- 
sented by task group neurode 170 and the system property 
represented by rule group 140. 

For example, if task group neurode 170 represents a set of 
tasks relating to the GUI prototyping and rule group 140 
relates to fault tolerance of a communication link, the 
correlation between fault tolerance rule group 140 and GUI 
prototyping task group 170 will be low (IF«1). The need 
for low fault tolerance will not have much impact on the 
tasks involved in prototyping the GUI. On the other hand, if 
task group neurode 170 represents a set of tasks relating to 
reliability of the client server system, rule -indirection inter- 
face 160 would likely maintain a strong correlation between 
rule group 140 and task group neurode 170, i.e. IF-1. 

Referring now to FIG. 4, there is shown a screen 400 
representing the interplay between rule-indirection interface 
160, task group neurodes 170 and rule groups 140. Window 
410 displays task groups 170 that are used in the "DEFINE 
phase" of the client/server project. Labels 412 in window 
410 represent one of task groups 170 necessary to define the 
project charter, analyze the current system, reenginccr the 
business processes, and the like. 

Window 420 on the right side of screen 400 indicates 
labels 422 of rule groups 140 linked to the highlighted task 
group neurode 170 (Define project charter). Linked rule 
groups 140 are those having non-zero IFs for "define project 
charter" task group neurode 170. A label 424 below window 
420 indicates a component rule 142 of rule group 140, and 
below that is the EF (=1) determined from the user's 
responses by all component rules 142 of rule group 140. To 
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the left of EF in screen 400 there is also indicated an IF of 
0.5, representing an intermediate correlation between "sys- 
tem management" 422 and "define project charter" 412' It is 
not surprising that there is some correlation here, since 

s system management will have to be described in the project 
charter. Screen 400 displays similar correlations for each 
task group neurode 170 and each rule group 140 relevant to 
the client server system. 
Referring again to FIG. 1, the last element of neural 

10 estimator 100 is summer 190, which collects the outputs 
from each of task group neurodes 170 to produce an estimate 
of the project effort (PE) at its output. Mathematically, this 
can be represented as follows: 

Here, B, is the baseline effort value for neurode 170(i), EF, 
is the effort factor for rule group 140(/)» and lF iy is the 
influence factor coupling rule group 140(/) to task group 

20 170(f). One summation is over all rule groups 140 correlated 
with a task group neurode 170 and the other summation is 
over all task group neurodes 170. 

Referring now to FIG. 5, there is shown a flow chart of a 
method 500 for estimating the effort necessary to implement 

25 a client/server project in accordance with the present inven- 
tion. Method 500 begins by assigning 520 a baseline effort 
value to each task group specified by the client/server 
architecture. Facts about the system requirements such as 
fault tolerance, security, performance, and capacity (size) 

30 are then collected 530 from a project manager or some other 
knowledgeable source. Expert-based rules 140 are then 
applied 540 to the collected facts to determine an effort 
factor (EF) for each rule group 140. For each rule group 140 
and task group 170, a product of the corresponding effort 

35 factor and baseline effort value is scaled 550 according to an 
influence factor (IF) determined by the correlation between 
the rule group 140 and task group 170. The scaled products 
are then summed 560 to provide an estimate of the project 
effort (PE) required to complete the client/server project. 

The present invention is made more powerful by the fact 
that it can be improved with use by allowing IF values 
generated by rule indirection module 160 to be modified 
according to difference between actual and estimated project 

45 efforts. For example, once a project has been completed, the 
actual project effort necessary to complete a task group 170 
of the project can be compared with the project effort 
calculated for the task group by system 100. This project 
effort (PE) is given by 2 (B ( EF,IF,y), where the summation 

50 is over the j rule groups 140. Assuming that any difference 
between the actual and calculated (PE) value is attributable 
to rule-indirection module 160, the IF,-,, values can be 
adjusted to improve agreement between the actual and 
calculated (PE) values. 

55 Any of a number of well known algorithms may be used 
for training project estimator 100. One such method is 
"Minimum Error Learning Algorithm", as disclosed in Cau- 
dill & Butler, Understanding Neural Networks, Vol. 1, MIT 
Press. 

60 Referring now to FIG. 6, there is shown a screen 600 in 
accordance with the preferred embodiment of the present 
invention for monitoring the accuracy of project estimator 
100. Screen 600 allows a user to see the actual effort 
expended on a project, which in FIG. 6 corresponds to all 

65 task groups that make up the "DEFINE phase" of the 
project. As indicated, these task groups required 1.7 person 
months of effort to complete. Highlighting different labels 
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610 displays either the actual effort required or the effort 
estimated by project estimator 100, depending on whether 
actual 620 or estimated 622 values are selected (upper right 
corner of screen 600). Actual efforts are entered into project 
estimator 100 by the user through a different interface. Using s 
the algorithm identified above, actual values may be used to 
adjust IF values so that over time the performance of project 
estimator 100 improves. 



It is understood that the embodiments discussed above are 
intended to be representative of the present invention, and 
persons skilled in the art will, based on this disclosure, be 
able to develop other systems and variations on systems that 
fall within the spirit of this invention. Accordingly, the 
present invention should be limited only by the following 
claims. 
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Appendix A 


RULE CROUP 


RULE 


Project size factor 


IF 

THEN 


[project size] = "Large" 
[#Effort level] = 3 




IF 

THEN 


[project size] = "Normal" 
[ffEffort level] = 2 




IF 

THEN 


(project size] » "Small" 
[#Effort level] - 1 


System critical ity factor 


r#EfforUevel] = @ matrix (system criticality, mission critical application , 
fault tolerance, performance, security, system management) 


GUI complexity factor 


[#Effori_level] = @ matrix (GUI complexity, GUI reuse, Primary GUI 
dialogues) 


Application complexity factor 


IF 

THEN 


(business process reuse] = "25-50%" 
(complex business modules] = "more than 50" 
(complex business modules] = "25-50" 




IF 

THEN 


(business process reuse] ="25-50%" 
[complex business modules] - "25-50" 
(complex business modules] = "10-25" 




IF 

THEN 


[business process reuse] =■ "25-50%" 
[complex business modules] = "10-25" 
[complex business modules] = "less than 10" 




IF 

THEN 


[business process reuse] = "50-75%" 
[complex business modules 1 = "more than 50" 
[complex business modules] = "10-25" 




IF 

THEN 


[business process reuse] = "50-75%" 
[complex business modules] = "25-50" 
[complex business modules] = "less than 10" 




IF 

THEN 


[business process reuse] = "50-75%" 
[complex business modules] = "more than 50" 
[complex business modules] = "less than 10" 




[^Effort level) = "©matrix ('Application complexity/Application 
process'/complex business modules', 'external data feedVdistributed processes) 


Database transaction complexity 
factor 


[#Effort Jevell = ©matrix (database transaction complexity, database 
transaction reuse, complex database transactions) 
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rittt uhaci* /*nrnnl^Tttu fnrtrir 






[Database stables] = "more than 500" 




THEN [Database tables] = "100-500* 




IF f Database schema reuse] IN "25-50%, 50-75%" 




[Database stables] = "100-500" 




THEN (Database tables] = "100-500" 




IF 1 Database schema reuse] = "75 - 100%" 




[Database stables] IN "more than 500, 100-500" 




THEN [Database tables] =* "less than 100" 




[ftEffort Jevel] = ©matrix (database complexity, data relationship, database 




tables, distributed database) 


Legacy system complexity factor 


[#EffortJevel] = @ matrix (Legacy system complexity, obscure legacy 




system, legacy data elements) 


Development environment 


[#Effort_level] = @ matrix (Development environment stability, Development 


stability factor 


environment stability, Software stability, Hardware stability) 


Development tool factor 






THEN [#Effor_level) = "3" 




IF [Development tool] = "GUI builder" 




THEN [#Effor_level] = "2" 




IF [Development tool] = "Fourth generation language" 




THEN [#EfforJevel] = "2" 




IP rPV»vFi»1nnmpiit tnnll ™ "f^i CP/Annl ir*ati An or>nprQtnr" 

Ir ^L-tJVCJUJJLlUJJIl. LUU1J B V^rtOE/,r\JJ|,M-ll.tlllllJI gt-IIClalUI 




THEN [#EfforJevel] = "1" 


PrnHnrtifin Mivirnnment £tnhtlttv 


[Hardware/Soflware stability] = @ matrix (Hardware/Software stability. 


factor 


Hardware stability, Software stability) 




INetwork/Hardware expansion] = @ matrix (Network/Hardware expansion, 




Network expansion, Hardware expansion) 




[ffEffortJevel] = @ matrix (Production environment stability, 




Hardware/Software stability, Network/Hardware expansion) 


Management skill factor 


IF [Management experience] = "Inexperienced" 




THEN [#Effor Jevel] = "3" 




TF [Management experience] = "Moderately experienced" 




THEN [#Effor_lcvel] = "2" 




IF [Management experience] = "Highly experienced" 




THEN r#Effor_level] = "1" 


Project team prior experience 


[#Effort_level] = @ matrix (Project team prior experience, Working together, 


factor 


Project team experience, Development environment familiarity) 
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Project team skill factor 


[#Effort_level] = @ matrix (Project team skill factor. Project team skill. 
Development tool experience) 


Documentation expertise factor 


IF [Documentation expertise] = "High" 
THEN [#Effor_levell = T 

IF [Documentation expertise] = "Moderate" 
THEN [#Effor_lcvel] = "2" 

IF [Documentation expertise] = "Low" 
THEN [#EfforJevel] = "3" 


Coding Experience Factor 


IF (Coding expertise] = "High" 
THEN [#Effor_level] = "1" 

IF (Coding expertise] = "Moderate" 
THEN [#Effor_level] = "2" 

IF [Coding expertise] *» "Low" 
THEN r#EfforJevell = "3" 


Modeling experience factor 


THEN [#EfforJevel] o "1" 

IF [Modeling expertise] = "Moderate" 
THEN [#Effor_Ievel] = "2" 

IF [Modeling expertise] - "Low" 
THEN [#Effor_level] = "3 B 


Staffing factor 


IF [Full time staff] = "Less than 15" 
THEN [#EfforJevcl] = "4" 

IF [Full time staff) = "15-49" 
THEN [#Effor_level] = "3" 

IF [Full time staff] = "50*100" 
THEN [ffBfforJevel] = "2" 

IF [Full time staff] = "Over 1 00" 
THEN [#Effor_level] = T 


User participation factor 


IF [User participation] = "No participation" 
THEN [tfEfforJevel] = "3" 

IF [User participation] = "Moderate" 
THEN [tfEfforJevel] = "2" 

IF (User participation] = "Significant" 
THEN [#EfforJevel] = "1" 



03/15/2004, EAST Version: 1.4.1 



19 



5,815,638 



20 



User requirement volatility 
factor 


TF I User requirement changes] = "Significant" 
THEN [#EfforJeveI] = "3" 

IF [User requirement changes] — "Moderate" 
THEN [#EfforJevell = "2" 

IF [User requirement changes] = "Minor'* 
THEN [#Effor Jevel] = "I" 


Centralized design approval 
factor 


IF [Centralized design approval] = "yes" 
THEN f#Effoi_level] = "2" 

IF [Centralized design approval] = "No" 
THEN [#Effor Jevei] = "1" 


Prointype/full implementation 
factor 


IF flmplementation] = "Full implementation" 
THEN [#EfforJevel] = "3" 

rF [Implementation] = "Incremental implementation" 
THEN [#Effor_level] = "2" 

IF flmplementation] = "Prototype" 
THEN [#Effor Jevel] = T 


Prototyping approach factor 


IF [Prototype application] = "No" 
THEN [#Effor Jevel] = "2" 

IF [Prototype application] = "Yes" 
THEN [#Effcr Jevel] = "1" 


Corporate politics factor 


IF [Political delay] - "High" 
THEN [#Effcr Jevel] = "3" 

IF [Political delay] = "Moderate" 
THEN [#EfforJevel] - "2" 

IF [Political delay] = "Low" 
THEN [#EfforJevel] = "1" 
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We claim: 

1. A method for estimating an effort required to implement 
a client/server system having user-specified properties, the 
method comprising the steps of: 

associating a plurality of related tasks into a one of a 

plurality of task groups; 
defining a neural network having a plurality of neurodes, 

each neurode associated with one of said task groups; 
assigning a baseline effort value to each task group; 
receiving system information, from a user, relating to the 

user-specified properties of the client/server system; 
applying rule groups of an expert system to the system 

information to determine an effort factor with each 

user-specified property, said effort factor representing 

the potential impact of each user-specified property on 

each of said task groups; 
automatically determining a plurality of influence factors, 

each influence factor representing a correlation 

between one of said rule groups and one of said task 20 

groups; 

determining a task group value for each task group based 
upon said baseline value associated with each task 
group, said effort factors, and said influence factors, 
said task group value representing an estimate of the 
effort required to perform the tasks in each task group; 
and 

combining said task group values to generate a system 
estimation value representing an estimate of the effort 
required to implement a client/server system having 
user-specified properties. 

2, A system for estimating an effort required to implement, 
using task groups, a client/server system having user- 
specified properties, the system comprising: 

an advisor interface module; 
an inference engine; 

a question module coupled to the advisor interface mod- 
ule for eliciting system information from a user about 
the user-specified properties and making it available to 40 
the inference engine; 

a plurality of rule groups, each rule group disposed to 
receive signals from said inference engine and said 
question module, comprising a plurality of related 
rules, for estimating an effort factor for each rule group 
based upon a relationship between each rule group and 
the user-specified properties of the client/server system 
when one or more rules of each rule group is applied to 
the system information by the inference engine; 

a network of neural nodes, each neural node being asso- 
ciated with one of the task groups, each task group 
including a one or more related tasks for implementing 
the client/server system; 

a rule indirection module, coupled to the neurodes and the 
rule group, for coupling the effort factor of each rule 
group to each neurode according to an influence factor, 
said influence factor representing a correlation between 
each rule group and each task group; and 

a task group combination unit, coupled to said task groups 
and said rule indirection module, for combining a value 
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associated with each neural node representing an esti- 
mate of an effort for completing the tasks of each task 
group based upon a baseline effort value, said effort 
factors and said influence factors, to generate an esti- 
mated effort value representing an estimation of the 
effort required to implement the client/server system. 

3. The method of claim 1, further comprising the steps of: 
receiving an actual effort value representing an actual 

effort expended to implement the client/server system; 
and 

adjusting said influence factor according to a difference 
between said actual effort value and said system esti- 
mation value. 

4. The system of claim 2, further comprising a memory 
working area coupled to the question module and the 
inference engine, for storing the elicited system information 
and making it available to the inference engine. 

5. The system of claim 2, further comprising a question 
rulebase coupled to the inference engine and the question 
module, for selecting questions for display to the user 
according to system information received from the user. 

6. A method for estimating an effort required to implement 
a client/server system having user-specified properties, 
using a plurality of task groups, a plurality of rule groups 
associated with user-specified properties, and an inference 
engine, the method comprising the steps of: 

associating a plurality of related tasks into a one of the 

plurality of task groups; 
defining a neural network having a plurality of neurodes, 

each neurode associated with one of said task groups; 
assigning a baseline effort value to each task group; 
collecting system information about the user-specified 

properties; 

applying the rule groups to the system information to 
associate an effort factor with the system information; 

determining a product of the effort factor, associated with 
the system information, and the baseline effort value, 
associated with the task group; and 

scaling the product by an influence factor representing a 
correlation between the user-specified property and the 
task group to produce a scaled product. 

7. The method of claim 6, further comprising the steps of: 
receiving an actual effort value representing an actual 

effort expended to implement the client/server system; 
and 

adjusting the influence factor to reflect a difference 
between said actual effort value and the estimated effort 
value. 

8. The system of claim 2, further comprising: 

an adjusting unit, coupled to said rule indirection module, 
for receiving an actual effort value representing an 
actual effort for implementing the client/server system, 
and for modifying said influence factors based upon a 
difference between said actual effort value and said 
estimated effort value. 
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